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A class of cyclic codes whose dual have hve zeros 
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Abstract 

In this paper, a family of cyclic codes over Fp whose duals have five zeros is presented, 
where p is an odd prime. Furthermore, the weight distributions of these cyclic codes 
are determined. 
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1 INTRODUCTION 

Recall that an [n,l,d] linear code C over Fp is a linear subspace of Fp with dimension 
I and minimum Hamming distance d. Let denote the number of codewords in 
C with Hamming weight i. The sequence (Aq, Ai, A2,..., An) is called the weight 
distribution of the code C. And C is called cyclic if for any (co, ci,..., Cn-i) G C, also 
(c„_i, Co,..., Cn- 2 ) € C. A linear code C in F” is cyclic if and only if C is an ideal of the 
polynomial residue class ring Fp[x]/(x” —1). Since Fp[a:]/(x” —1) is a principal ideal ring, 
every cyclic code corresponds to a principal ideal {g{x)) of the multiples of a polynomial 
g{x) which is the monic polynomial of lowest degree in the ideal. This polynomial g(x) 
is called the generator polynomial, and h{x) = (x" — l)/g{x) is called the parity-check 
polynomial of the code C. We also recall that a cyclic code is called irreducible if its 
parity-check polynomial is irreducible over Fp and reducible, otherwise. And a cyclic 
code over Fp is said to have t zeros if all the zeros of the generator polynomial of the 
code form t conjugate classes, or equivalently, the generator polynomial has t irreducible 
factors over Fp. Determining the weight distribution of a cyclic code has been the 
interesting subject of study for many years. For information on the weight distributions 
of irreducible cyclic codes, the reader is referred to [Tl[2l[5l[6] . Information on the weight 
distributions of reducible cyclic codes could be found in [THinillllllHinillBHlI]- In this 
paper, we will determine the weight distributions of a class of reducible cyclic codes 
whose duals have five zeros. 

Throughout this paper, let m > 5 be an odd integer and khe a. positive integer such 
that gcd(m, fc) = 1. Let p be an odd prime and tt be a primitive element of the finite 
held Fpm. 
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Let TT be a primitive element of the finite field F^. Let /i_o(a;), hi{x),h-i(x) 


^ ^ TT ■ 


_ Pl±i 1 
—TT 2 and TT 


and h 2 {x) be the minimal polynomials of tt~^,—tt 
over Fp, respectively. It is easy to check that ho{x), h-o{x), hi{x),h-i{x) and h 2 (x) 
are polynomials of degree m and are pairwise distinct. The cyclic codes over Fp 
with parity-check polynomial ho{x)hi{x) have been extensively studied by [d HT^fTfl 
[ig. Zhengchun Zhou and Cunsheng Ding [50] proved the cyclic codes over Fp with 
parity-check polynomial h-Q{x)hi(x) have three nonzero weights and determined its 
weight distributions. And in m, the authors proved the cyclic codes over Fp with 
parity-check polynomial hQ{x)h-Q{x)hi(x) have six nonzero weights and determined 
their weight distribution. Let C(^p^m,k) be the cyclic code with parity-check polynomial 
hQ{x)h-Q(x)hi(x)h-i{x)h 2 {x). In this paper, we will determine the weight distribution 
of the cyclic code C(^p^rn,k)- 

From now on, we always assume that A is a fixed non-square element in Fp. Since 
m is odd, it is also a non-square element in Fpm. Then Ax runs through all non-square 
elements of Fpm as x runs through all nonzero square elements of Fpm. In addition, we 
have the following result. 

Lemma 1.1 ( [20]) = A if k is even, and = —A otherwise. 


The rest of this paper is organized as follows. Some necessary results on quadratic forms 
will be introduced in Section 2. In Section 3, we will solve some systems of equations. 
A family of cyclic codes is presented and their weight distributions are determined in 
Section 4. 


2 QUADRATIC FORMS OVER FINITE FIELDS 

We follow the notation in Section 1. In this section, we will recall the definition of the 
quadratic forms over finite fields and some results about it. In particular, we present 
the evaluation of a specific exponential sum which is derived from the properties of the 
quadratic forms. 

By identifying Fpm with the m-dimensional Fp-vector space F™, a function Q from 
Fpm to Fp can be regarded as an m-variable polynomial on Fp. Then Q is called a 
quadratic form over Fp if its corresponding polynomial is a polynomial of degree two 
over Fp and can be represented as 

Q(xi, X2 , . . . , Xrn ) — ^ ^ aij XiXj , 

where Uij G Fp. The rank of the quadratic form Q{x) is defined as the codimension of 
the Fp-vector space V = {x G Fpm : Q{x z) — Q(x) — Q(z) = 0 for all z G Fpm}. 

For a quadratic form Q{x), there exists a symmetric matrix A of order m over Fp 
such that Q{x) = XAX'^, where X = {xi,X 2 , ■ ■ ■ ,Xm) G F™ and denotes the 
transpose of X. Then there exists a nonsingular matrix H of order m over Fp such that 
HAH"^ is a diagonal matrix It is easy to check that the rank of the quadratic form 

Q{x) is exactly the rank of A. Under the nonsingular linear substitution X = ZH with 
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Z = (zi,Z 2 ,. ■ ■ ,Zm) € F™, Q(x) = ZHAH^Z^ = Y^’-^idiz'^, where r is the rank of 
Q{x) and di € F*. Let A = did 2 ■ ■ ■ dr (we assume A = 0 when r = 0). We can recall 
that the Legendre symbol (^) has the value 1 if a is a quadratic residue mod p, —1 ii a 
is a quadratic non-residue mod p, and zero if p\a. Then ( —) is an invariant of A under 
the action oi H G GLmi^p)- Then we introduce the following two lemmas. 

Lemma 2.1 ( m) With the notation as above, we have 








p =1 (mod 4), 
p = 3 (mod 4), 


for any quadratic form Q(x) in m variables of rank r over Fp, where C,p is a primitive 
p-th root of unity. 


Lemma 2.2 ( (20) . Lemma 2.2) Let Q(x) be a quadratic form in m variables of rank 
r over Fp, then 


E E c, 

yGF* xGFpm 


vQG) _ 

p 


±{p — l)p™ 2 , 

0 , 


r even, 
otherwise. 


For any fixed {u,v,w) G Fpm, let Qu,v,w{x) = Tr{ux'^ +vxp'‘^^ + wx^'^'^^^), where Tr 
is the trace mapping from Fpm to Fp. Moreover, we have the following result. 

Lemma 2.3 ( (12) ^ For any {u,v,w) G Fpm\{(0,0, 0)}, Qu,v,w(x) is a quadratic form 


over Fp with rank at least to — 4. 


6 SOLUTIONS OF SOME SYSTEMS OF EQUATIONS 

In this section, we will solve some systems of equations, which will be needed in the 
subsequent section. Before introducing them, for any positive integer k, we define 
di = p^ + 1 and d 2 = p^^ + 1. 

Lemma 3.1 Let N 2 denote the number of solutions (xi,X 2 ,yi,y 2 ) G F^m x F*^ of the 
following system of equations 


yixl + y2xl = 0 
yixi^ + y2xi^ = 0 


( 1 ) 


Then N 2 = {p — 

Proof. 

(1) When yi and 1/2 are both squares of F*, the number of the solutions (xi,X 2 ,yi,y 2 ) € 
Fpm X F*^ of the system above is multiplied by the number of the solutions 

{XI,X2) G ¥l m of the following system of equations: 

Xi+X2=0 


= 0 , 
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which is equal to the number of the following system of equations: 


i Xi+X2 = 0 

xf + = 0 (2) 

xf + X* = 0. 

The number of the the solutions (xi, X 2 ) G of the system ([2]) is — 1 when 
p=l (mod 4) and 1 otherwise by Lemma 3.4 in [12]. 

(2) When yi is a square element but 2/2 is a non-square element of F*, the number of 
the solutions (xi, X 2 , 2 / 1 , 2 / 2 ) S F^m x F*^ of the system above is multiplied 

by the number of the solutions (xi, X 2 ) S Fpm of the following system of equations: 

{ xf -I- Ax 2 = 0 
xfi -h AX 2 ' = 0, 

which is equal to the number of the following system of equations: 

{ xf + Ax| = 0 

Xi^ + Ax2^ = 0 (3) 

x^^ -I- Ax2^ = 0. 

The number of the the solutions (xi, X 2 ) G F^m of the system dSj) is 1 when p =1 
(mod 4) and 2p"^ — 1 otherwise by Lemma 3.5 in [12] . 

(3) The case of 2/1 is a non-square element but 2/2 is a square element of F* is equivalent 
to the above case. 

(4) The case of 2/1 and 2/2 are both non-squares of F* is equivalent to case (1). 

Summarizing the discussion above, the number of solutions (xi,X 2 , 2 /i, 2 / 2 ) G F^m x F*^ 
of the system ([T|) is (p — I 

Remark. From the proof of Lemma 3.4 and 3.5 in [12] and the proof of Lemma [Q 
we have that the number of solutions (xi,X 2 , 2 / 1 , 2 / 2 ) G F^m x F*^ of JT]) is equal to the 
number of solutions of the following system of equations 

{ yixl + 2/22:2 = 0 
yixi^ + y2xi^ = 0 
yixi^ + y2xi^ = 0. 


Lemma 3.2 Let N 3 denote the number of solutions (xi,X2,X3,2/i,2/2,2/3) ^ ^ 

of the following system of equations 

I Vixl + 2/22:1 -h 2/32:1 = 0 
\yiXi^ + y 2 X 2 ^ + 2/32:3^ = 0. 

Then N 3 = {p — l)^(p'"+^ +p'^ — p). 
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Proof. This lemma can be proved in a similar way as the proof of Lemma 13.11 by 
Lemma 3.6 and 3.7 in HU, so we omit the details. I 


Remark. Similarly, we also have that the number of solutions (xi,X 2 ,xz,yi,y 2 ,y 3 ) £ 
Fpm X F*^ of ([1]) is equal to the number of solutions of the following system of equations 

{ yixl + y2xl + y^xl = 0 
yixt + y2X2^ + ysXs^ = 0 
+ y2xi^ + ysx'^^ = 0. 


Lemma 3.3 Let N 4 denote the number of solutions {xi,X 2 ,X 3 ,X 4 ,yi,y 2 ,y 3 ,y 4 ) GVpmX 
F*"^ of the following system of equations 

{ yixf + y 2 xl + y^xl + yixl = 0 
yix't + y2xi^ + y^xf + yixf = 0 . 

Then N 4 = p™ (p"*+^ + p™ — p) (p — 1)"^ . 

Proof. This lemma can be proved in a similar way as the proof of Lemma 13.11 by 
Lemmas 3.8-3.10 in [TU, so we omit the details. I 

Remark. Again, we have that the number of solutions {xi,X 2 ,X 3 ,X 4 ,yi,y 2 , ysjyi) £ 
Fpm X F*"^ of (O is equal to the number of solutions of the following system of equations 

{ yixj -f y2X2 + ysxj + y^xj = 0 
yix't + y2xi^ + y^xf + y4xi^ = 0 
yixi'^ + y2xi^ + ysXs^ + y4xi^ = 0. 

4 THE CLASS OF REDUCIBLE CODES 

We follow the notation fixed in the previous sections. Let be the cyclic code 

defined in Section 1. In this section, we will determine the weight distribution of this 
class of cyclic codes. Obviously, C(p^m,fc) has length p™ — l and dimension 5m. Moreover, 
it can be expressed as 

^{p,m.k) ~ {*^(ai,a2,bi,fo2,c) ■ ^1: ^2, ^1, ^2, C £ F^m }, 


where 

C(ai,a2.bi,b2,c) = (Tr(ai7r‘-fa2(-7r)*-f6i7r(p''+^h/2_^52(-7r)(p''+^h/2_^P7r(^'"‘'+^h/2)^P^-2^ 

In terms of exponential sums, the weight of the codeword C(jjj ,j 2 ,bi,b 2 ,c) = (co, Ci,..., 
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Cpm_2) in C(p,m,fe) is given by 


^^{^(ai,a 2 ,bi,b 2 ,c)) 

= #{0 < t < p™ - 2 : Ct ^ 0} 

p"*-2 


= P - 




P 


_ _ 2 ^ ^ ^ ^ ^yTr(ai7r*+a2( —7r)*+6i7r^^ —+i)*/2j 

^ t=0 pgFp 

— pm _ ^ _j_ ^^yTr{(ai+a 2 )x'^ + {bi+b 2 )x^‘°''^^+cx’’‘^’^ + '^) 

yeFp xsf;^ 

P*^ + l „fc , , , + l „2lc , 


t=0 pgFp 
p"*-2 


_|_ ^yTr((ai-a2)Aa:=^ + (bi-f)2)A^~a:’’ +i+cA^—+1)^ 


If T, E 


oi+a2)a;^ + (bi+ 62 )a:^ +^+ca;P +^1 


yeF* xgFp 


_|_ ^yTr((ai-a2)Aa:^ + (&i-f)2)A^^a:’’'' + ^+cAx!’^'“ + i)^ 


It then follows from Lemma fLTl that W^(c(ai,02,61,62,c)) = p"*—p"* ^ —^ 5 '(ai, 02, &i, &2, c) 
when k is even, where 


5 '(ai,a 2 ,&i,& 2 ,c) = E E «f 

yeF* xGFpm 


■((ai+a2)x^ + (6i+62)x*’*' + ^+cxP^*’ + ^) 


_|_ ^yTr((ai-a2)x^ + (6i-b2)xP +^+cx^ 


( 6 ) 


and II^(c(ai,02.61.62,0)) =p^ -p^ ^ - ^r(ai,a2,&i,&2,c) when k is odd, where 


T(ai,a2,&l,&2,c)= ^ ^ (gyTr((oi+02)x= + ( 6 i+ 62 ): 

yeFJ a:eFpm 




_j_ ^yTr((ai—02)3:'^ —(61—62)31^ ■*'^+ca;^ ■*" 


( 7 ) 


Based on the discussion above, the weight distribution of the code C(p,„i,fe) is completely 
determined by the value distribution of S{ai, 02, 61, &2, c) and T(ai, 02, &i, &2, c). Before 
determining the value distribution of 5 '(ai, 02, 61,62, c) and T(ai, 02, 61, &2, c), for any 
{u,v,w) G Fpm, we define 

Diu,v,w)=Y 2 Y. Y (8) 

yG ¥*xeFpm y€F* xGFpm 

From the discussion above, the value distributions of S{ai, 02, 61,1)2, c) and T(ai, 02, 61,1)2, c) 
can be deduced from the value distributions of D(u,v,w). In fact, the value distribu¬ 
tions of D{u, V, 0 ) can be obtained by Lemma 3.2 and 3.3 in [T 3 ] as follows. 
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Lemma 4.1 Let D{u,v,w) be defined by 0^. Then as {u,v) runs through F^m, the 
value distribution of D[u,v,Q) is given by Table\ 7 i 


Table 1 : Value distribution of D{u,v, 0 ) 


Value 

Frequency 

0 

(pm _ i)(pm 

[p — l)p^ 

I 

{p-l)p^ 

lip'^ - +p^) 

-{p-l)p^ 

I (pm _ l)(pm-l _p^) 


For the convenience, we introduce the following notation. 

no = fi{(,u,v) G Fpm I D{u,v, 0 ) = 0 } 

and 

ne = G F^^ : D{u,v, 0 ) = e{p-l)p^}, 

where £ = ± 1 . That is no = (p™ — l)(p'" — + 1 ), ). 

As for any fixed w G F*m, the value distributions of D{u,v,w) can be determined by 
the following lemma. 

Lemma 4.2 Let D{u,v,w) be defined by ([^l- Then for any fixed w G F*m, as {u,v) 
runs through F^m, the value distribution of D{u,v,w) is given by Table\^ 


Table 2 : Value distribution of D{u,v,w) for any fixed w G F*m 
Value Frequency 


0 

{p-l)p^ 

-{p-l)p^ 

{p-l)p^ 


p‘irn _ p2m—l _j_ p2m—4 _ pin—3 

, n m — 1 

(^"> + 2 1 (pm-1 ) 

2(P"-1) 7 

, 1 771 — 1 

(pm + 2_pm_pm-l_,_^)(pm-l_p^-) 

2(P^-1) 

- „ m—3 

(pm-l_i)(pm-3^p^—) 

(pm-l_i)(pm-3-p^-) 

2(P^-1) ~ 


Proof. As in Eq. (jS]), 

D{u,v,w)= Y, Y 

ye¥* xGFpm 

Then for any fixed w G F*m, by Lemmaand L){u, v, w) takes on the values from 
the set { 0 , ±(p— l)p“^, ±(p— l)p“^ }. To determine the distribution of D{u,v,w) 
for any fixed w G F*m, we define 

no* = {#{{u,v) G F^m : D{u,v,w) = 0 } 
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and 

= #{iu,v) e : D{u,v,w) = e{p-l)p^}, 

where e = ±1, i G {1,3}. From the following discussion, the number and Uq* is 
dependent of the choice of re S F*m. Hence in the following, for any fixed w G F*,„, we 
denote by and Uq instead of nf and Uq*. Then we have 

= (nyi - n-i,i)(p - l)p^ + (ni,3 - n_i,3)(p - l)p^, (9) 

y] i?yn,^;) = (ni,i+n_i,i)(p-l)V+' + (ni,3 + n_i.3)(p-l)V+", (10) 

= (ni,i - n_i,i)(p-+ (ni,3 - n_i,3)(p-(11) 

{u,v)Gr^rn 

and 

y] D\u,v) = (ni,i+n_i,i)(p-l)V^'"+i) + (ni,3 + n_i,3)(p-l)V^™+"^ (12) 

{u,v)er^m 


On the other hand, it follows from (|5]) that 

y] D{u,v,w)= E E E 

U,vG¥pTn U,V^¥pm y^F* xGFpm 

_ ^ ^ ^ ^ ^yTr{wx'^ ■*'^) ^ ^ ^yTr{ux‘^) ^ ^ ^yTr{vx‘^ ■*'^) (13) 

yG¥*x£¥pm u^Fp-m neFpm 

= (p-i)p2™. 


the remarks followed, we have the following results. 


E D‘^{u,v,w) 

U,V^¥pTn 


= E E E c. 

u,v€¥pTn yi,y 2 €¥* xi,X 2 €¥p 


yiTr{ux^+vx^ '^^-\-wx^ ^y2Tr{ux2-\-vx2 '^^-\-wx2 

•P Sp 


= E E c, 

(yi,y2)eF*2 {xi,x 2 )&'i 


Tr{w{ytxl +V2xl +0) 
p 


( 14 ) 


E C.’ 


Tr{u{vixl+y2xl)) ^ ^Tr(v{yix^ +^+y2X^ +0) 


uGFp 

J2m 




= P ■ #{ixi,X2,yi,y2) G Fp„ x F^ | yixf + y2xi = 0 ,yix^^ + 2/22^2" = 0} 

= (p-l)V”^, 





(15) 


D^{u,v,w) 

_ ^ ^ ^r{w{yiX^'° + ^+y2xf'‘ + ^+y3xf’° + '^))^ 

{vi,y 2 ,V 3 )^^l^ {xi,x 2 ,x 3 )er^„^ 

Tr{u{yixl+y2xl+y3xl)) ^Tr(v(yix^ +y2X^ +y3X:l +^)) 


E c. 

ueF„m ueF, 


•p E/ 


= p 2 m . ^[{x-^^x 2 ,xs,yi,y 2 ,yz) G x F*^ | yixl +y2xl+y3xl = 0, 

yiXi^ + y 2 xi^ + ysx^^ = 0.} 

= _ l) 3 (p™+l +p^-p) 


and 


Y D‘^{u,v,w) 


u,v^¥p 


Tr(w{yix 1 +y 2 x'^ +Vix 1 +^)) 


E E Cy 

(Vl,V2,V3 ,y 4 ) eF*2 {x-i,X 2 ,X 3 ,X4) SF^m 

Tr(u(yia:i+y2a:2+y3a:3+y4a:4)) /-Triviyixl +y2xl +^+y3xg +yixl +^)) 


li^Fpm i;£F. 


p E ^p 


= P ■ #{ixi,X2,X3,X4,yi,y2,y3,y4) G Fp„ x F^ | yixf + y 2 xi + y3xi + y4xi = 0, 

(i\ I di I di I di 


yixi + y 2 X 2 ^ + y 3 X 3 ^ + yix^^ = 0.} 

= p 3 '"(p _ 1)4 (^"*+1 +p^-p). 

Combining Eqs. (©-(Ull), we have 

(pm+2 _pm _pm-l l)(pm-l + p^ ) 

2(p2 - 1) ’ 

(p"*+2 — p™ — p"*“4 _|_ l)(p"i-l _ p—2— ) 
2(p2 - 1) ’ 

(pm-l _ l)(|p"i-3 _|_ p—2“^ ) 


(16) 


nil = 


n-ia = 


ni ,3 = 


n-n 3 = 


2(p2 - 1) 

(p"i-l _ ^^^pm-3 _ 


2(p2 - 1) 


Then we have Uq = p^ — nip — n-ip — nip — n-ip = p^™ — p^"* ^ + p^"* 4 _ 3 


The value distribution of S'(ai, 02 , bi, & 2 , c) is determined by the following theorem. 

Theorem 4.3 Let k be even and S'(ai, 02 , 61 , & 2 , c) 6 e defined by 0). T/ien as (oi, 02 , 61 , 
62 , 0 ) ritns through F^m, </ie value distribution of S{ai,a 2 ,bi,b 2 ,c) is given by Table\^ 
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Table 3: Value Distribution of 5(ai, 02 , 6 i, 62 , c) 
Value Frequency 


2 {p — l)p™' 

{p — l)p'^ 

{p — l)(p™ — p ^~) 

, - , m + 1 ^ 

[p — l)(p™ + p 2 ) 

{p-l)p^ 

{p-l)p'^ 

2(p - l)p 2 

, , m,+3 

2 {p — l)p 2 

-{p-l)p^ 

-{p-l)p^ 

/ \ '^+1 

— 2 {p—l)p 2 

/ \ ^+3 

— 2 [p—l)p 2 

/ -, \ / ^+1 tti+3 , 

(p- l)(p 2 2 ) 

[P - 1)(P 2 -p 2 ) 
(p — lj(—P 2 -)- P 2 

(p - l)(-p 2 -p 2 

0 


1 

2no 

2n_i 

2ni 

2 noni + 2(p™' - l)nQni^i 
2(p”^ - l)n 5 ni ,3 
n{ + (p'" — l)nf 
(p”^ - l)nf 3 

2non_i + 2(p™' - l)non_i^i 
2(p™ - l)non_i,3 

+ (p™' — 1 

(p”" - l)n2 3 3 

2(p”" - l)ni,ini,3 

2(p™ - l)ni,in_i,3 

2(p™ - l)n_i,ini,3 

2 {p^ - l)n_i,in_i,3 

tiq + 2nin_i + (p™ — l)n5^ 

+2(p”' - l)(ni,in i,i + ni, 371 - 1 , 3 ) 


Proof. By Lemma ITT] and IT^ S'(ai, 02, &i, 62, c) takes values from the set { 0 ,(p — 
l)p™,2(p-l)p™,±(p-l)p^, (p-l)(p™±p^),±2(p-l)p^,±(p-l)p^,±2(p- 

m + 3 , , . m + 1 m + 3 . , , , m + 1 m+ 3 .-. 

l)p^“, (p—l)(p^“ ±p^“), (p— 1 )(—p^“ ±p^“)}. The distribution of 5 (a, 0, c) = 
(p — l)p'", 2(p — l)p"* or (p — l)(p'" ± p^^) can be easily obtained by Lemma ITTl 

#{(ai, 02, &i, &2, c) e F®™ : S'(ai, 02,61, &2, c) = 0} 

= #{(ui,M2,'Ci,7^2,c) G : D{ui,vi,c) + D{u2,V2,c) = 0 } 

= #{(01,02,7^1,^2) G Fpm : D(oi,oi, 0 ) + D(o 2 ,O 2 , 0 ) = 0 } 

+ #{(01,02,01,02) G Fpm,c G F*m : D(oi,oi,c) + D{u2,V2,c) = 0 } 

= 770 + 277i77_i + (p"" - l)7lo^ + 2(p™ - 1) (tZi, i77_i,i + 01 , 30 - 1 , 3 ). 


Similarly, we have 

#{(ai,a2,&i,&2,c) G F®,„ : S{ai,a 2 ,bi,b 2 ,c) = (p - l)p^} = 2 oooi + 2 (p’" - l)noni,i, 
#{(01,02,61,62,0) G F®m : ^(oi,02,61,62,0) = -(p- l)p^} = 2 oon-i, 

+ 2(p'" - l)ooO-i,i, 

#{(01,02,61,62,0) G Fpm : ^(oi, 02,61,62,0) = 2 (p- l)p^} = Oi + (p"* - l)oi,i, 
#{(01,02,61,62,0) G Fpm : ^(oi,02,61,62,0) = 2 (p- l)p^} = 0-1 + (p™ - l)o-i,i. 


10 





#{(ai,a2,&i,&2,c) G : 5 '(ai, 02, &i, &2, c) = {p - \)p^} = 2 (p’" - l)noni,3, 

#{(ai,a2,&i,&2,c) G F®™ : S'(ai, 02, &i, &2, c) = -(p- l)p^} = 2 (p™ - l)nQn_i,3, 

#{(ai,a2,&i,&2,c) G F®™ : S'(ai, 02, &i, &2, c) = 2 (p- l)p^} = (p™ - l)ni_3, 

#{(ai,a2,&i,&2,c) G F®„ : S'(ai, 02, &i, &2, c) = - 2 (p- l)p^} = (p”" - l)n?.3 3, 

#{(ai,a2,&i,&2,c) G F®m : S'(ai, 02, &i, &2, c) = (p - l)(p^ +P^) 

= 2(p'" - l)ni 4 ni^ 3 , 

#{(ai,a2,6i,62,c) G F®™ : S'(ai, 02, &i, &2, c) = (p - l)(p^ -P^)} 

= 2(p'" - l)ni 4 n_i, 3 , 

#{(ai,a2,&i,&2,c) G F®™ : S'(ai, 02, &i, &2, c) = (p - l)(-p^ +P^)} 

= 2(p'" - l)n_i 4 ni, 3 , 

#{(ai,a2,&i,&2,c) G F®„ : S'(ai, 02, &i, &2, c) = (p - l)(-p^ -P^)} 

= 2(p'" - l)n_i 4 n_i, 3 . 


By calculation, the sum of all the numbers in the right side of Table [ 3 ] is exactly 
p 5 m^ which can be used to verify the correctness of the theorem above. 

Remark. Following the notation above, we have r(ai, 02, &i, 62, c) = D(ai + 02, &i + 
62, c) + D(ai +02, — (&i — &2)j c). It can be shown that the value distribution of r(ai, 02, 
5 i, 62, c) in the case of k is odd is the same as the value distribution of 5(01,02,61, &2, c) 
in the case of k is even. 

The following is the main result of this paper. 

Theorem 4.4 Let m and k be any two positive integers such that m > 5 is odd, then 
C(p,m,k) "is a cyclic code over Fp with parameters [p"* — 1 , 5 m, ^(p “ l)(p'"“^ — p ~^)]. 
Furthermore, the weight distribution ofC(^p^m,k) is given by Table^ 

Proof. The length and dimension of C(^p^rn,k) follow directly from its definition. The 
minimal weight and weight distribution of C(p follow from Eqs. ([ 5 ]) and ([ 7 ]), Theo¬ 
rem 01 and the Remark above. I 

Remark. The weight distribution of C(p_m,fc) can be determined in a similar way in a 
more general case where m/gcd{m, k) > 5 is odd. We omit the details in order to avoid 
duplication. 
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Table 4; Weight Distribution of 


Weight 


Frequency 

0 


1 

l(p_l)pm-l 


2no 

^{p — 1)(p™”^ -b p^~ 

) 

2n_i 

^{p — l)(p™“^ — p^~ 

) 

2ni 

(p — l)(p™'“^ — ^P^~ 

) 

2noni -b 2(p™- - l)noniq 

{P — 1)(P™'“^ — \P~^ 

) 

2(p™ - l)nSni ,3 

(p — 1) (p"^“^ — p^~ ) 


raf + (p™ — l)?^lq 

(p — 1) (p"^“^ — p^~ ) 


(p”^ - l)nf 3 

(p — l)(p"^“^ -b ^P^~ 

) 

2non_i -b 2(p"^ - l)non_iq 

(p — l)(p™'“^ -b ^P^^ 

) 

2(p™ - l)nSn_i ,3 

(p — l)(p™'“^ -bp^“ ) 


-b (p™' — 

(p — 1) (p™'”^ — p ^~) 


(p”" - l)n?_i 3 

(p — l)(p™'“^ — ^P^^ 

1 m+1 , 

-ip 2 ) 

2(p™ - l)ni,ini,3 

(p — l)(p™'“^ — ^P^^ 

-1 m+1 , 

+ hP~) 

2(p™ - l)ni,in_i,3 

(p — l)(p'"“^ -b ^P^~ 

-ip 2 ) 

2(p™ - l)n_i,ini,3 

(p — l)(p"^“^ -b ^P^~ 

(p — l)p™'“^ 

+ ip 2 ) 

2(p™ - l)n_i,in_i,3 

Uq -b 2nin_i -b {p^ — 1 )uq^ 

-b2(p”^ - l)(ni,in_i,i -b ni, 3 n_i, 3 ) 
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